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DETAILED ACTION 
Claim Rejections - 35 USC §102 

1 . The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 

2. A person shall be entitled to a patent unless - 

3. (b) the invention was patented or described in a printed pubUcation in this or a foreign country or in public use or on 
sale in this country, more than one year prior to the date of apphcation for patent in the United States. 

4. Claims 24-46 are rejected under 35 U.S.C. 102(b) as being anticipated by Lesartre et. al., 
U.S. Patent Number 5,761,474 (herein referred to as Lesartre). 

5. Referring to claim 24 Lesartre has taught a method for finding a predefined plurality of 
instructions, if available, that are ready to be executed and that reside in an instruction reordering 
mechanism of a processor that can launch execution of instructions out of order via a predefined 
number of ports (Lesartre column 6 lines 57-63; since in Lesartre' s preferred embodiment, there 
are 4 ports to the execution units open per cycle, 2 for integer and 2 for floating-point, no more 
than 4 instructions could be allowed to launch per cycle), comprising the steps of 

(a) providing said instruction reordering mechanism having a plurality of said 
instructions, each said instruction port having respective logic element for causing and 
preventing launching, when appropriate, of said instruction (Lesartre column 2 lines 23-28 and 
42-47); and 

(b) propagating a set of signals successively during a launch cycle through said logic 
elements of said instruction reordering mechanism (Lesartre column 2 lines 27-42 and 60-66; 
and column 7 lines 29-31 ; and column 1 lines 10-12, plurality of instructions interpreted as 
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issuing one instruction after another and so on; the system taught by Lesartre would propagate 
the signals during a launch cycle so that the system knew which instructions to launch. If the 
signals were propagated after the launch cycle, the system would not be able to properly 
function; inherently, the system would have to keep track of which ports are available; otherwise 
the system may try to launch two slots using the same port, which what cause an error; only one 
slot can be launched in each port, so it is required of the system to track which port is or is not 
available for each clock cycle); said set of signals responsive to instruction ports and port 
information (Lesartre column 9 Hnes 6-45; Lesartre taught having signals indicating when the 
operands that are required for an instruction are available; when the operands that an instruction 
is dependent on is available, the slot, or port, that is allocated to the instruction is then, also 
available) 

wherein an instruction identified as valid for launching is launched on a select instruction 
port identified via propagation logic forwarded through said logic elements (Lesartre column 9 
lines 6-61; the instruction that is valid for launching is identified via propagation logic forwarded 
through the logic elements; the select instruction port that the instruction is launched is the port 
that is associated with the slot the instruction is associated with, and thus the propagation logic 
indicates which port to launch) and wherein said propagation logic includes a next available 
instruction port identifier when an instruction port is available (Lesartre column 9 lines 6-61; 
Lesartre indicates whether the slot and its associated port, since slots are associated with a 
particular port, contain valid instruction or not, thus indicating whether that slot and port are 
available). 
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6. Referring to claim 25 Lesartre has taught where the method further comprises the step of 
advising each instruction of said instruction port reordering mechanism during each launch cycle 
either that said instruction will be launched or that said instruction will not be launched (Lesartre 
column 2 line 60-column 3 line 8 and column 2 lines 36-42). 

7. Referring to claim 26 Lesartre has taught wherein said signals are propagated through 
said logic elements in response to logic transitions from a first logic level to a second logic level 
(Lesartre column 2 lines 36-42 and column 2 line 60-column 3 line 8; and as shown in figure 4, 
the valop signal, 151, only propagates in one direction). 

8. Referring to claim 27 Lesartre has taught where the method further comprises the step of 
communicating said predefined plurality of said instructions to a corresponding predefined 
plurality of instruction ports associated with one or more execution resources (Lesartre column 5 
lines 26-30 and 41-46). 

9. Referring to claim 28 Lesartre has taught where the method further comprises the step of, 
after said predefined plurality of said instructions have been selected, propagating a lost signal to 
remaining logic elements associated with remaining instructions of said instruction reordering 
mechanism to indicate to said remaining logic elements that their respective remaining 
instructions have not been selected (Lesartre column 2 lines 35-48; valop signal is propagated 
forward between the aslots showing if there is a dependency precedes, and if so, indicating to the 
other aslots that they have not been selected). 

10. Referring to claim 29 Lesartre has taught where the method further comprises the of 
steps: 
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(c) after said predefined plurality of said instructions have been selected, propagating a 
lost signal to remaining logic elements associated with remaining instructions of said instruction 
reordering mechanism to indicate to said remaining logic elements that their respective 
remaining instructions have not been selected (Lesartre column 2 lines 35-48; valop signal is 
propagated forward between the aslots showing if there is a dependency precedes, and if so, 
indicating to the other aslots that they have not been selected); 

(d) performing steps (b) and (c) during a single cycle associated with one or more 
execution resources (Lesartre column 2 lines 35-42, the valop signal is used for rejecting both 
steps (b) and (c), therefore the steps must occur in a single cycle, because it is the same signal); 
and 

(e) communicating said predefined plurality of said instructions fi-om said instruction 
reordering mechanism to a corresponding predefined plurality of ports associated with said one 
or more execution resources (Lesartre column 5 lines 26-30 and 41-46). 

1 1 . Referring to claim 30 Lesartre has taught where the method fiirther comprises the of 
steps: 

(c) providing said instruction reordering mechanism in a form of a queue having a 
plurality of slots, each said slot having a respective one of said logic elements and means for 
temporarily storing a respective instruction (Lesartre column 2 lines 18-28 and column 5 lines 
26-30); and 

(d) propagating said set of said signals successively through said slots of said queue 
during an execution cycle (Lesartre column 2 lines 36-42 and column 2 line 60-column 3 line 8). 
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12. Referring to claim 3 1 Lesartre has taught wherein said set comprises two of more signals 
(Lesartre column 2 lines 36-42 and column 2 Hne 60-column 3 line 8). 

13. Referring to claim 32 Lesartre has taught where the method fixrther comprises of step: 
(c) causing said propagation through only a predefined number of said logic elements 

during a launch cycle (Lesartre column 12 lines 41-42). 

14. Referring to claim 33 Lesartre has taught a method for quickly finding a predefined 
plurality of instructions, if available, that are ready to be executed and that reside in a queue of a 
processor that can launch execution of instructions out of order, so that the found instructions can 
be communicated to a corresponding predefined plurality of ports associated with one or more 
execution resources, comprising the steps of 

(a) providing said queue having a plurality of slots, each said slot for temporarily storing 
a respective instruction and launching, when appropriate, execution of said respective instruction 
(Lesartre column 2 lines 18-28 and column 5 lines 26-30, plurality of instructions interpreted as 
issuing one instruction after another and so on); and 

(b) propagating a set of signals successively through slots of said queue during a launch 
cycle, said set of signals responsive to available instruction ports and port information to launch 
execution of an instruction (Lesartre column 9 lines 6-45; Lesartre taught having signals 
indicating when the operands that are required for an instruction are available; when the 
operands that an instruction is dependent on is available, the slot, or port, that is allocated to the 
instruction is then, also available) that, when passed through a particular slot: 
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(1) selects said particular slot for launching when said particular slot is ready by asserting 
in said slot one or more found signals that identify one or more specific ports associated with 
said one or more execution resources (Lesartre column 7 lines 24-3 1); 

(2) refrains from selecting said particular slot when said particular slot is not ready by 
asserting in said slot a lost signal (Lesartre column 2 lines 35-48; valop signal is propagated 
forward between the aslots showing if there is a dependency precedes, and if so, indicating to the 
other aslots that they have not been selected); 

(3) keeps track of how many slots have been selected during said launch cycle (Lesartre 
column 10 lines 50-57, since the signal keeps track if a producer instruction as being present or 
not, it keeps track of how many slots have been selected); and 

(4) causes selection of no more than said predefined plurality of said instructions during 
said launch cycle; and wherein propagating occurs in response to logic transitions in only one 
direction (Lesartre column 10 lines 37-49, once the asserted valop signal is propagated to the 
other slots, it will prevent anymore slots from being selected once a dependency is found; and as 
shown in figure 4, the valop signal, 151, only propagates in one direction), 

wherein an instruction identified as valid for launching is launched on a select instruction 
port identified via propagation logic forwarded through said logic elements (Lesartre column 9 
lines 6-61; the instruction that is valid for launching is identified via propagation logic forwarded 
through the logic elements; the select instruction port that the instruction is launched is the port 
that is associated with the slot the instruction is associated with, and thus the propagation logic 
indicates which port to launch) and wherein said propagation logic includes a next available 
instruction port identifier when an instruction port is available (Lesartre column 9 lines 6-61; 
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Lesartre indicates whether the slot and its associated port, since slots are associated with a 
particular port, contain valid instruction or not, thus indicating whether that slot and port are 
available). 

1 5. Referring to claim 34 Lesartre has taught where the method further comprises of the step 
of communicating said predefined plurality of said instructions from said queue to said 
corresponding predefined plurality of ports associated with said one or more execution resources 
(Lesartre column 5 lines 26-30 and 41-46). 

1 6. Referring to claim 35 Lesartre has taught where the method further comprises of the step 
of 

(c) during said launch cycle but after said predefined plurality of said instructions have 
been selected, propagating a lost signal to remaining slots associated with remaining instructions 
of said queue to indicate to said remaining slots that their respective remaining instructions have 
not been selected (Lesartre column 2 lines 35-48; valop signal is propagated forward between the 
aslots showing if there is a dependency precedes, and if so, indicating to the other aslots that they 
have not been selected). 

17. Referring to claim 36 Lesartre has taught a system for finding a predefined plurality of 
instructions, if available, that are ready to be executed in a processor that can launch execution of 
instructions out of order, comprising: 

(a) an instruction reordering mechanism for temporarily storing a plurality of said 
instructions (Lesartre column 2 lines 15-25, plurality of instructions interpreted as issuing one 
instruction after another and so on); and 
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(b) a plurality of logic elements associated with said instruction reordering mechanism 
and associated respectively with each of said instructions in said instruction reordering 
mechanism for causing and preventing launching, when appropriate, of respective instructions, 
said logic elements configured to propagate a plurality of signals through said logic elements, 
said plurality of signals responsive to available instruction ports and port information to launch 
execution of an instruction (Lesartre column 9 lines 6-45; Lesartre taught having signals 
indicating when the operands that are required for an instruction are available; when the 
operands that an instruction is dependent on is available, the slot, or port, that is allocated to the 
instruction is then, also available) 

wherein an instruction identified as valid for launching is launched on a select instruction 
port identified via propagation logic forwarded through said logic elements (Lesartre column 9 
lines 6-61; the instruction that is valid for launching is identified via propagation logic forwarded 
through the logic elements; the select instruction port that the instruction is launched is the port 
that is associated with the slot the instruction is associated with, and thus the propagation logic 
indicates which port to launch) and wherein said propagation logic includes a next available 
instruction port identifier when an instruction port is available (Lesartre column 9 lines 6-61; 
Lesartre indicates whether the slot and its associated port, since slots are associated with a 
particular port, contain valid instruction or not, thus indicating whether that slot and port are 
available). 

18. Referring to claim 37 Lesartre has taught wherein each one of said logic elements is 
configured to receive said set of signals from a previous logic element, to evaluate said set of 
signals to determine whether or not to launch a respective instruction, to modify states associated 



Application/Control Number: 09/497,533 Page 10 

Art Unit: 2183 

with said set of signals based upon whether or not said respective instruction was launched, and 
to propagate said set of said signals to a later logic element (Lesartre column 2 lines 36-56 and 
lines 60-66 and column 7 lines 24-26). 

19. Referring to claim 38 Lesartre has taught wherein each of said logic elements is 
implemented in combination logic hardware (Lesartre column 3 lines 28-32 and column 2 lines 
25-29, where a latch is known to be combinational logic). 

20. Referring to claim 39 Lesartre has taught wherein each said logic element is configured 
to, after said predefined plurality of said instructions have been selected, propagate a lost signal 
to remaining logic elements associated with said remaining instructions of said instruction 
reordering mechanism to indicate to said remaining logic elements that their respective 
remaining instructions have not been selected (Lesartre column 2 lines 35-48; valop signal is 
propagated forward between the aslots showing if there is a dependency precedes, and if so, 
indicating to the other aslots that they have not been selected). 

2 1 . Referring to claim 40 Lesartre has taught that the system further comprises of one or 
more execution resources having one of more ports to receive data from said predefined plurality 
of said instructions (Lesartre colunon 5 lines 26-30 and 41-46). 

22. Referring to claim 41 Lesartre has taught wherein at least one of said execution resources 
is an arithmetic logic unit (ALU) (Lesartre figure 3 reference number 42' and column 5 lines 1 1- 
15). 

23. Referring to claim 42 Lesartre has taught wherein at least one of said execution resources 
is a multiple accumulate unit (MAC) (Lesartre figure 3 reference number 42" and column 5 
lines 15-22). 
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24. Referring to claim 43 Lesartre has taught wherein at least one of said execution resources 
is a cache (Lesartre figure 1 reference number 24 and column 4 lines 55-60). 

25. Referring to claim 44 Lesartre has taught wherein said instruction reordering mechanism 
is a queue (Lesartre column 2 lines 15-22). 

26. Referring to claim 45 Lesartre has taught a system further comprising of an arbitration 
mechanism configured to assert a start signal to one of said logic elements to initiate said 
propagation of said set of signals (Lesartre column 8 lines 16-25). 

27. Referring to claim 46 Lesartre has taught a system for finding a predefined plurality of 
instructions, if available, that are ready to be executed and that reside in a queue of a processor 
that can launch execution of instructions out of order, comprising: 

(a) queue means for storing a plurality of said instructions, said queue means having a 
plurality of launch logic means for causing and preventing launching, when appropriate, of a 
respective instruction (Lesartre column 2 lines 15-32 and lines 42-48, plurality of instructions 
interpreted as issuing one instruction after another and so on); and 

(b) logic means associated with said queue, said logic means for propagating a set of 
signals to successive launch logic means, said set of signals responsive to available instruction 
ports and port information to launch execution of an instruction (Lesartre column 9 lines 6-45; 
Lesartre taught having signals indicating when the operands that are required for an instruction 
are available; when the operands that an instruction is dependent on is available, the slot, or port, 
that is allocated to the instruction is then, also available) to indicate both when and which of one - 
or more ports of one or more execution resources are available for each said instruction and 
when none of said ports are available, wherein said means for propagating is responsive to logic 
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transitions in only one direction (Lesartre column 10 line 50-column 1 1 line 8, since the valop 
signal indicates whether there is a producer instruction, or an instruction being sent to the 
execution unit, the signal indicates whether a execution unit is available or not; and as shown in 
figure 4, the valop signal, 151, only propagates in one direction) 

wherein an instruction identified as valid for launching is launched on a select instruction 
port identified via propagation logic forwarded through said logic elements (Lesartre column 9 
lines 6-61; the instruction that is valid for launching is identified via propagation logic forwarded 
through the logic elements; the select instruction port that the instruction is launched is the port 
that is associated with the slot the instruction is associated with, and thus the propagation logic 
indicates which port to launch) and wherein said propagation logic includes a next available 
instruction port identifier when an instruction port is available (Lesartre column 9 lines 6-61; 
Lesartre indicates whether the slot and its associated port, since slots are associated with a 
particular port, contain valid instruction or not, thus indicating whether that slot and port are 
available). 

Response to Arguments 
28. Applicant's arguments filed 10/17/03, paper number 12, have been fully considered but 
they are not persuasive. 

39. In the remarks, in regard to the rejection of claim 24, Apphcant argues in essence that: 

"... Applicant's claimed method includes port selection in accordance with a next 
available instruction port identifier, whereas Lesartre apparently discloses forwarding an 
instruction to a specific port of a processor in a one-to-one relationship." 
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30. This is not found persuasive. Applicant does not indicate in the claims that the 
instruction, or slot, identified as valid for launching selects from a plurality of ports, let alone 
that there are four ports that the instruction is able to select from, according to the next available 
port. The claims disclose that the instruction is launched on a select instruction port identified via 
propagation logic. And the propagation logic will indicate which slot (and instruction) to launch, 
and thus the corresponding port, thereby indicating which port is to be used in the launch. 



Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Charles A Harkness whose telephone number is 703-305-7579. 
The examiner can normally be reached on 8:00 A.M. - 5:30 P.M. with every other Fridays off 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Eddie Chan can be reached on 703-305-9712. The fax phone numbers for the 
organization where this application or proceeding is assigned are 703-746-7239 for regular 
communications and 703-746-7238 for After Final communications. 

Any inquiry of a general nature or relating to the status of this application or proceeding 
should be directed to the receptionist whose telephone number is 703-305-7579. 
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